Links and cubic 3-polytopes
نویسندگان
چکیده
It is well known that a prime link diagram corresponds to a signed plane graph without cut vertices (Kauffman, 1989). In this paper, we present a new relation between prime links and cubic 3-polytopes. Let S be the set of links such that each L ∈ S has a diagram whose corresponding signed plane graph is the graph of a cubic 3-polytope. We show that all nontrivial prime links, except (2, n)-torus links and (p, q, r)-pretzel links, can be obtained from S by using some operation of untwining. Furthermore, we define the generalized cubic 3-polytope chains and then show that any nontrivial link can be obtained from S by some untwining operations, where S is the set of links corresponding to generalized cubic 3-polytope chains. These results are used to simplify the computation of the Kauffman brackets of links so that the computing can be done in a unified way for many infinite families of links.
منابع مشابه
3-arc Transitive Graphs and Abstract 4-polytopes
Abstract: When restricted to the rank 1 and rank 2 faces, the Hasse diagram of a regular abstract 4-polytope provides a bipartite graph with a high degree of symmetry. Focusing on the case of the self-dual polytopes of type 3,q,3, I will show that the graphs obtained are 3-arc transitive cubic graphs. Also, given any 3-arc transitive cubic graph, I will discuss when it is possible to consider t...
متن کاملA special place of Boolean quadratic polytopes among other combinatorial polytopes
We consider several families of combinatorial polytopes associated with the following NP-complete problems: maximum cut, Boolean quadratic programming, quadratic linear ordering, quadratic assignment, set partition, set packing, stable set, 3-assignment. For comparing two families of polytopes we use the following method. We say that a family P is affinely reduced to a family Q if for every pol...
متن کاملScale-isometric polytopal graphs in hypercubes and cubic lattices - polytopes in hypercubes and Zn
Excellent book is always being the best friend for spending little time in your office, night time, bus, and everywhere. It will be a good way to just look, open, and read the book while in that time. As known, experience and skill don't always come with the much money to acquire them. Reading this book with the PDF scale isometric polytopal graphs in hypercubes and cubic lattices polytopes in ...
متن کاملCubic graphs, their Ehrhart quasi-polynomials, and a scissors congruence phenomenon
The scissors congruence conjecture for the unimodular group is an analogue of Hilbert’s third problem, for the equidecomposability of polytopes. Liu and Osserman studied the Ehrhart quasi-polynomials of polytopes naturally associated to graphs whose vertices have degree one or three. In this paper, we prove the scissors congruence conjecture, posed by Haase and McAllister, for this class of pol...
متن کاملLinear Programming, the Simplex Algorithm and Simple Polytopes
In the first part of the paper we survey some far reaching applications of the basis facts of linear programming to the combinatorial theory of simple polytopes. In the second part we discuss some recent developments concurring the simplex algorithm. We describe sub-exponential randomized pivot roles and upper bounds on the diameter of graphs of polytopes.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 77 شماره
صفحات -
تاریخ انتشار 2008